Efficient Gaussian Elimination on a 2D SIMD Array of Processors without Column Broadcasts

În această lucrare se prezintă o metodă eficientă de implementare a eliminării Gaussiene pentru o matrice de dimensiuni n·m (m≥n), folosind o arhitectură SIMD ce constă dintr-o matrice de n·m procesoare. Algoritmul descris constă în 2·n-1=O(n) iteraţii, oferind astfel o creştere de viteză optimă faţă de versiunea serială. O particularitate a algoritmului este că nu necesită realizarea operaţiei de broadcast decât pe liniile, nu şi pe coloanele, matricii de procesoare. Lucrarea prezintă, de asemenea, o serie de extensii şi aplicaţii ale algoritmului de eliminare Gaussiană.